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CLAIMS 

1 . An automation system for controlling and monitoring devices in a network of devices 
comprising: 

5 

a plurality of devices to be controlled, each device comprising: 
a radio frequency receiver for receiving signals, 
a radio frequency transmitter for transmitting signals, 

a memory for storing data representing a device identifier identifying the device and 
1 0 storing other data, 

a processing unit for administering the reception and transmission of signals and 
*% being adapted to read data from and store data in the memory, 

IS a controller comprising: 

™ a radio frequency transmitter for transmitting signals, 

»p 5 a radio frequency receiver for receiving signals, 

C] a memory for storing data representing a controller identifier identifying the controller 

i and storing data representing a device table holding device identifiers of devices 

controlled by the controller, 
O a processing unit for administering the reception and transmission of signals and 

being adapted to read data from and store data in the memory, 

wherein the processing unit of the controller comprises means for generating a first signal for 
instructing a first device to discover other devices within its range, said first signal comprising 
the device identifier of the first device as a destination identifier and at least some device 
25 identifiers from the device table, and 

wherein the processing unit of any first device of the plurality of devices comprises means 
for: 

- upon receiving a first signal with its identifier as destination identifier, generating second 
30 signals for each device identifier in the first signal, each second signal comprising a 

device identifier from the first signal as destination identifier and the device identifier of 
the first device as source identifier, 

- acknowledging the reception of a second signal by generating a third signal comprising 
the source identifier of the received second signal as destination identifier and the 

35 destination identifier of the received second signal as source identifier, and 



30324XX01 58 

- upon receiving a third signal with its identifier as destination identifier, storing data 
representing the source identifier of the third signal in its memory. 



2. An automation system according to claim 1 , wherein the memory of the controller is 
5 further adapted to store data representing a routing table, wherein the processing unit of any 
first device of the plurality of devices further comprise means for generating a fourth signal 
comprising the identifier of the controller as destination identifier, stored data representing 
the source identifiers of any received third signals, and the device identifier of the first device 
as a source identifier, and wherein the processing unit of the controller further comprises 
10 means for receiving fourth signals from the devices to be controlled and forming the routing 
table indicating for each of the plurality of devices, other devices which each device can 
successfully transmit signals to and receive signals from. 

% 3. An automation system according to claim 1 , wherein the memory of the controller is 
35 further adapted to store data representing a most used entry point list and wherein the 
t processing unit of the controller further comprises means for forming and storing a most 
4 used entry point list in the memory by registering the number of successfully and failed 
*=. transmitted signals from the controller to each device in the network, said most used entry 
ft point list indicating the device identifiers of the devices with which the controller regularly 
^0 communicates. 

4. An automation system according to claim 3, wherein the most used entry point list 
comprises device identifiers for one or more devices in the network and a counter related to 
each device identifier in the list, said counter giving an indication of the number of successful 

25 transmissions to the related device. 

5. An automation system according to claim 4, wherein the means for forming the most used 
entry point list is adapted to, in case of a transmission to a device in the most used entry 
point list, increase the counter related to the device if the transmission is successful and to 

30 decrease the counter related to the device if the transmission fails, and wherein the means 
for forming the most used entry point list is further adapted to, in case of a transmission to a 
device which is not in the most used entry point list, include the device in the most used 
entry point list if the transmission is successful. 

35 6. An automation system according to claim 2, wherein the memory of the controller is 
further adapted to store data representing a preferred repeater list and wherein the 
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processing unit of the controller further comprises a routine for analyzing the routing table to 
form a preferred repeater list indicating one or more devices which together can route a 
signal from any device in the routing table to any other device in the routing table and store 
said preferred repeater list in the memory of the controller. 

5 

7. An automation system according to claim 1, wherein the means for generating the first 
signal is adapted to generate the first signal to the first device in response to a 
predetermined action. 

10 8. An automation system according to claim 7, wherein the processing unit of the controller 

is further adapted to add devices to the device table, and wherein the addition of the first 
isSL device to the device table is a predetermined action. 

. ~ 3 

rt 9. An automation system according to claim 1, wherein each device controlled by the 

(35 controller is comprised in one or more groups of devices to be collectively controlled, each 

*fc group comprising at least one device, wherein the processing unit of the controller further 

comprises means for adding devices to and removing devices from a group, and wherein the 

U means for adding and removing devices to/from groups is adapted to virtually mark a device 

jfS in the memory of the first processing unit when it is removed from a group. 

8° 

□ 10. An automation system according to claim 7 and 9, wherein the addition of the first device 
i== to a group is a predetermined action if the first device is virtually marked. 

1 1 . An automation system according to claim 1 , wherein the first signal comprises all device 
25 identifiers from the device table, except the device identifier of the first device. 

12. An automation system according to claim 1, wherein each of the plurality of devices 
further comprise means for providing an output to, or receiving an input from, an appliance 
operationally connected to the device, wherein the processing unit of the controller further 

30 comprises means for generating a fifth signal comprising at least one destination identifier 
corresponding to a device identifiers of a destination device, information related to the 
operation of the destination device or the appliance connected to the destination device, and 
repeater identifiers corresponding to one or more signal repeating devices, and wherein one 
or more of the plurality of devices are further adapted to act as signal repeating devices in 

35 that the processing units of each of said one or more devices comprise means for, upon 
reception of a fifth signal, processing said information in its processing unit if the at least one 
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destination identifier corresponds to the device identifier of the device, and means for, upon 
reception of a fifth signal, transmitting a sixth signal holding the at least one destination 
identifier and said information if one of the one or more repeater identifiers corresponds to 
the device identifier of the device. 

5 

13. An automation system according to claim 12, wherein all devices are adapted to act as 
signal repeating devices. 

14. An automation system according to claim 2 and 12, wherein the processing unit of the 

1 0 controller comprises means for identifying in the routing table device identifiers of devices for 
repeating a first signal having a predetermined destination identifier, and to include said 
device identifiers as repeater identifiers in the first signal. 

15. A method for determining a network topology in an automation system network for 
35 controlling and monitoring devices comprising: 

? - a plurality of devices to be controlled, each device comprising a memory for storing data 
4 representing a device identifier identifying the device and storing data representing a 

«i routing line indicating other devices which the device can successfully transmit signals to 

P and receive signals from, and a processing unit for administering the reception and 

$0 transmission of signals and being adapted to read data from and store data in the 
3 memory, 

- a controller comprising a memory storing data representing a controller identifier 

identifying the controller and storing data representing a device table for holding device 
identifiers of devices controlled by the controller, and a processing unit for administering 
25 the reception and transmission of signals and being adapted to read data from and store 
data in the memory, 

said method comprising the steps of: 

30 transmitting a first signal from the controller for instructing a first device to discover other 
devices within its range, said signal comprising device identifiers from the device table, 

receiving the first signal at the first device and transmitting second signals from the first 
device addressed to devices in the device table, 
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transmitting a third signal acknowledging the reception of the second signal from each 
device that received a second signal addressed to it, and 

receiving any third signals at the first device and storing data representing the device 
5 identifiers of the devices which transmitted the received third signals in the routing line in the 
memory of the first device. 

16. A method according to claim 15, wherein the memory of the controller is further adapted 
to store data representing a routing table indicating for each of the plurality of devices, other 
10 devices which each device can successfully transmit signals to and receive signals from, the 
method further comprising the steps of: 

*0- transmitting a fourth signal from the first device to the controller, the fourth signal holding the 
r\ routing line, and 

1315 

receiving the fourth signal at the controller and storing the routing line in the routing table of 
""4 the memory of the controller. 

if} 17. A method according to claim 15, wherein the memory of the controller is further adapted 
i720 to store data representing a most used entry point list indicating the device identifiers of the 
□ devices with which the controller regularly communicates and a counter related to each 
" device identifier in the list, said counter giving an indication of the number of successful 

transmissions to the related device, the method further comprises the steps of registering the 

number of successfully and failed transmitted signals from the controller to each device in 
25 the network, and after a transmission to a device in the most used entry point list, increasing 

the counter related to the device if the transmission is successful and decreasing the counter 

related to the device if the transmission fails. 

18. A method according to claim 17, further comprising the steps of, in case of a 

30 transmission to a device which is not in the most used entry point list, including the device in 
the most used entry point list if the transmission is successful. 

19. A method according to claim 16, wherein the memory of the controller is further adapted 
to store data representing a preferred repeater list, the method further comprising the steps 

35 of analyzing the routing table to identify one or more devices which together can route a 
signal from any device in the routing table to any other device in the routing table, and 
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storing data representing the device identifiers of these one or more devices in the preferred 
repeater list. 

20. A method according to claim 15, wherein the controller is triggered to transmit the first 
5 signal for instructing the first device to discover other devices within its range by a 

predetermined action. 

21 . A method according to claim 20, wherein the processing unit of the controller is further 
adapted to add devices to the device table, and wherein the addition of the first device to the 

10 device table is a predetermined action. 

= 22. A method according to claim 20, wherein each device controlled by the controller is 
0 comprised in one or more groups of devices, each group comprising at least one device, and 
^ wherein the processing unit of the controller further comprises means for adding devices to 
35 and removing devices from a group, wherein a device is virtually marked when it is removed 
fr from a group, and wherein the addition of a device to a group is a predetermined action if the 
tj added device is virtually marked. 

n 23. A controller for controlling devices in an automation system, said controller comprising: 
^0 a radio frequency transmitter for transmitting signals, 

□ a radio frequency receiver for receiving signals, 

a memory for storing data representing a controller identifier identifying the controller 

and storing data representing a device table holding device identifiers of devices 

controlled by the controller, 
25 a processing unit for administering the reception and transmission of signals and 

being adapted to read data from and store data in the memory, 

wherein the processing unit of the controller comprises means for generating a first signal for 
instructing a first device to discover other devices within its range, said first signal comprising 
30 the device identifier of the first device as a destination identifier, a list of device identifiers 
from the device table, and instructions to the first device to generate and transmit signals to 
the devices from said list for determining which devices from said list can be reached from 
the first device. 
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24. A device to be controlled by a controller in an automation system comprising a plurality 
of devices, said device comprising: 
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a radio frequency receiver for receiving signals, 

a radio frequency transmitter for transmitting signals, 

a memory for storing data representing a device identifier identifying the device and 
storing other data, 

5 a processing unit for administering the reception and transmission of signals and 

being adapted to read data from and store data in the memory, 



wherein the processing unit of the device comprises means for: 

- upon receiving a first signal comprising its identifier as destination identifier, a list of 
10 device identifiers, and instructions to the device to generate and transmit signals to 

devices from said list for determining which devices from said list can be reached from 
the device, generating second signals for each device identifier in the list, each second 
,q signal comprising a device identifier from the list as destination identifier and the device 

identifier of the device as source identifier, 
H5 - acknowledging the reception of a second signal by generating a third signal comprising 
% the source identifier of the received second signal as destination identifier and the 
■fej destination identifier of the received second signal as source identifier, and 
!« - upon receiving a third signal with its identifier as destination identifier, storing data 
\fi representing the source identifier of the third signal in its memory. 

!|° 

□ 25. A method for routing signals in an automation system network for controlling and 
^ monitoring devices comprising: 

- a plurality of devices to be controlled, each device comprising a memory storing data 
representing a device identifier identifying the device and a processing unit for 

25 administering the reception and transmission of signals, 

- a controller comprising a memory storing data representing a controller identifier 
identifying the controller, storing data representing a routing table indicating for each of 
the plurality of devices, other devices which each device can successfully transmit 
signals to and receive signals from, and storing data representing a most used entry 

30 point list being an ordered list indicating the device identifiers of the number, N, of 
devices that have the highest transmission success counter corresponding to the 
number of successful transmission from the controller to a device minus the number of 
failed transmissions from the controller to the device, and a processing unit for 
administering the reception and transmission of signals and being adapted to read data 

35 from and store data in the memory, 
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said method comprising the steps of: 

A. transmitting a first signal from the controller to a specified device at least once, said 
signal comprising the identifier of the specified device as a destination identifier, 
5 B. if said first signal is received by the specified device, transmitting an acknowledgement 
signal from the specified device to the controller 

C. if no acknowledgement signal is received by the controller, then choosing the first device 
from the most used entry point list as a first repeating device 

D. determining a route to the specified device in the routing table, the route using one or 
10 more repeating devices, the first of which is the first repeating device, 

E. transmitting a second routed signal from the controller at least once, said signal 
comprising the identifier of the specified device as a destination identifier and the 
identifiers of the one or more repeating devices from the route determined in step D as 
repeater identifiers, 

15 F. transmitting a routed acknowledgement signal from the specified device to the controller 
upon reception of the routed second signal, and 

G. as long as no routed acknowledgement signal is received by the controller from the 
specified device, then repeating steps D, E, and F for N-1 times using the second, 
third,... Nth device from the most used entry point list as a first repeating device. 

20 

26. A method according to claim 25, wherein the memory of the controller further stores data 
representing a preferred repeater list indicating one or more devices which together can 
route a signal from any device in the routing table to any other device in the routing table, 
and wherein the method further comprises the steps of: 

25 

H. if no routed acknowledgement signal of the Nth second routed signal is received by the 
controller from the specified device, then choosing the first device from the preferred 
repeater list that is not in the most used entry point list as a first repeating device, 

I. determining a route to the specified device in the routing table, the route using one or 
30 more repeating devices, the first of which is the first repeating device, 

J. transmitting a second routed signal from the controller, said signal comprising the 

identifier of the specified device as a destination identifier and the identifiers of the one or 
more repeating devices from the route determined in step H as repeater identifiers, 
K. transmitting a routed acknowledgement signal from the specified device to the controller 
35 upon reception of the routed second signal, and 
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L. as long as no routed acknowledgement signal is received by the controller from the 
specified device, then repeating steps H, I, and J for each device in the preferred 
repeater list using the corresponding device from the preferred repeater list as a first 
repeating device. 

27. A method according to claim 25, wherein the processing units of each of the plurality of 
devices are further adapted to provide an output to, or receive an input from, an appliance 
operationally connected to the device, the method further comprising the steps of: 

transmitting a third signal from the controller, the third signal comprising at least one 
destination identifier corresponding to the identifier of a destination device or destination 
controllers, information related to the operation of a device or an appliance connected to a 
device, and one or more repeater identifiers corresponding to device identifiers one or more 
signal repeating devices, 

receiving the third signal at one of said plurality of devices, 

if the at least one destination identifier corresponds to the device identifier of the receiving 
device, then processing said information in the processing unit of the device, and 

if one of the one or more repeater identifiers correspond to the device identifier of the 
receiving device, then transmitting a fourth signal holding said at least one destination 
identifier and said information. 

28. A method according to claim 27, wherein the third signal is transmitted by the controller, 
the at least one destination identifier comprised in the third signal is a device identifier, and 
wherein the information comprised in the third signal comprises instructions to a processing 
unit of the destination device to provide an output to, or receive an input from, the appliance 
connected to the destination device. 

29. A method according to claim 27, wherein the third signal is transmitted by a device, 
wherein the at least one destination identifier comprised in the third signal is a controller 
identifier, and wherein the information held by the third signal is related to a state or a 
reading of the device transmitting the third signal. 
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30. A method according to claims 27, further comprising the step of, upon receiving a third or 
a fourth signal at a device or a controller, generate and transmit a first acknowledgement 
signal having the identifier of the device or controller transmitting the third or fourth signal as 
destination identifier. 

5 

31. A method according to claim 30, wherein the first acknowledgement signal comprises a 
destination identifier and one or more repeater identifiers, the method further comprising the 
steps of receiving said first acknowledgement signal at a device and if one of the one or 
more repeater identifiers correspond to the device identifier of the receiving device, then 

0 transmitting a second acknowledgement signal holding said destination identifier. 



